package bintree.newcoder;

import java.util.Scanner;

public class fionacci数列 {
//        public static void main(String[] args) {
//
//            int f[] = new int[1000];
//            f[0] = 0;
//            f[1] = 1;
//
//           Scanner in = new Scanner(System.in);
//            int n = in.nextInt();
//
//            int dis = n-f[1];
//            if(dis < 0){
//                dis = -dis;
//            }
//            int i = 2;
//            while(true){
//                f[i] = f[i-1] + f[i-2];
//                int temp = n-f[i];
//                if(temp < 0){
//                    temp = -temp;
//                }
//                if(temp > dis){
//                    System.out.println(dis);
//                    return ;
//                }
//                dis = temp;
//                i++;
//            }
//
        public static void main(String[] args) {
            Scanner in = new Scanner(System.in);
            int N=in.nextInt();
            int a=0,b=1;
            while(b<=N){
                int b_temp=b+a;
                a=b;
                b=b_temp;
            }
            System.out.print((b-N)>(N-a)?N-a:b-N);
        }
    }

